//package 递归搜索与回溯;
//
//import 链表.ListNode;
//
///**
// * @Date 2024/9/11 21:57
// * @description: 合并两个有序数组
// * .
// * @Author LittleNight
// */
//public class likou21 {
//
//    // 递归版本实现
//    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
//        // 递归出口. 也就是只有一个的时候, 返回另一个即可
//        if(list1 == null) return list2;
//        if(list2 == null) return list1;
//        // 主逻辑
//        // 先进行比较
//        if(list1.val <= list2.val) {
//            list1.next = mergeTwoLists(list1.next, list2);
//            return list1;
//        }else {
//            list2.next = mergeTwoLists(list1, list2.next);
//            return list2;
//        }
//    }
//
//}
